package org.mango.dsaa.demo;

import com.alibaba.fastjson.JSONObject;

import java.util.LinkedList;

/**
 * LinkedList是基于链表实现的集合，提供的丰富的api方法
 * 可以用来实现队列，栈，数组等数据结构
 */
public class LinkedListDemo {
    public static void main(String[] args) {
        LinkedList b = new LinkedList();
        b.addFirst("a");
        b.addFirst("b");
        b.addFirst("c");
        b.addFirst("d");
        System.out.println(JSONObject.toJSONString(b));
        System.out.println(b.getLast());
        b.removeLast();
        System.out.println(JSONObject.toJSONString(b));
    }
}
